lst = [1, 4, 2, 5]


def getSum(n=10):
    s = 0
    for i in range(n + 1):
        s += i
    return s


# print(getSum(10))
#
# print(getSum(100))


def getSum2(n):
    if n == 1 or n == 2:
        return 1
    else:
        return getSum2(n - 1) + getSum2(n - 2)


print(getSum2(10))